package com.srcptit.java.training.kienbd.bt1;
import java.util.Scanner;
public class Muc1_Bai5_FIBOLNACCI{
        static void fibol(int f[],int n){
            f[0]=0;f[1]=1;
            for(int i=2;i<=n;i++) 
                f[i]=f[i-1]+f[i-2];
            System.out.println("So fibolnacci thu " +n+ " : " +f[n]);
	}
	public static void main(String args[]){
            Scanner sc=new Scanner(System.in);
            System.out.print("Nhap so : ");				
            int n=sc.nextInt();
            int f[]=new int[100];
            fibol(f,n);
            sc.close();
	}
}